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(54) IMAGE ALIGNING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve image alignment 
accuracy by separating the rotation parameter of the 
rotation-scale-translation(RST) conversion, a scaling 
change parameter and a translation shift parameter 
between a reference image and a pattern image from 
each other for securing the alignment between both 
images using a Fourier-Mellin invariant. 
SOLUTION: In this positioning method applied between a 
reference image and a pattern image, these images are 
different from each other by the RST conversion that is 
defined by a scaling coefficient, a rotation coefficient 
and a translation vector. The rotation, scaling and 
translation shift parameters are separated from each 
other between the reference and pattern images for 
securing the alignment between both images using a 
Fourier-Mellin variant. A contour line plot of a non-zero 
coefficient is shown (B) among the Fourier- Mellin 
coefficients of four types of images (A) respectively. In 
regard to this reference image, the rotation of an angle 

&phiv; of a pixel area is equivalent to the rotation of an angle -&phiv; of a Fourier-Mellin area, 
for example. 
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AyHc«fcoT>*£*0fn-ffi*/«'^-Mii»» (R 
ST) ^tCjCoTSL^cS^oTl^t^lCv 7— U 
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mms. \3\$£%&(p3S£Zf&m^? HKAx, Ay)lC 

(a) ■^**n«&%iB/<»->n««tftG3-r3a 

(a-1) f8S3S*!i«<k fu§3/ Wmm 

(a -2) ffilie£«*mft£ffllB£a/ 
7^/1/ h(x. y)ffi«frSlS-**» (logs (¥&). 

*ss) mm (b fc**r*x 

(b) 'PK<t*>-\ o©Rr«3S:»*/«/Jx«»*«7Er 

(b-1) &}fBffi-*ta (logs (¥&), ftJS) Mi 
T©****H«4:SfHB«-»» (I og B (*®. ft 
IS) ffi*RT<DS«S/\°^-V®«^ «1*»*U *tL6(D 
ftSMTJlRHC^ItLT, If7^-Jl/->^fi7i/\" 
* - VXy- J ? a T^f-S X 9- "J Zt£ » 

(b - 2) iD»^b«M*ffl^TlWIB»»X^— * 

a T'^tulBA^ - > X^- ? "* a 7" iCfflBH* 
*. fflllflxy-/l/i'y*^a7 7 £i#£X5 1 'yX , <>:> 

(b-3) X^-7U^y* ; ? 1 a7'>'X h<Dm£frS& 
Mf3ffifi8X<r-;l/^?*^a;PCDffi*£«aj-r£X 

(b-4) *t(&J£B£iiul3&xy- /US/^*^a7 7 ->7 

mitwzxTvzft, *<sts®mt; (c) g]iEffitt«> 

(c-i) mm-*i®. (logs aa) mm 
T*<o&&mmwi*Si£xfm&m-*im. (i o gB (¥ 
s), sis) *n*tu 
^neroi ogB (¥a)wwwc*w-LT, mm®&^ 

( c - 2 ) iB«^bP3JBffln*ffl^Tral3»»S(E->y*. 

(c-3) ®&m&<pfrttZ. MEffllllH«E->y*y 

(d) *Kfl!)*tefc/«'J^«»s*«fctfitat^^h;KA 
x, AyJfcttTETSIflflrPfcoT* 
(d-1) «C/f*-:/m*-9£M-nNELT. IsME 

/ \°* - vmmmi £> X x •> 7 k. » 

(d-2) MI3#WllB*i**/*'JM*ftcr£tC. ^WrT 
ttfttt*/tt'J*««©aMMc «fc o T BuiBSIE/ <C* - >H 



(d-3) pltgfcMit^'y- 
T$oT, ^(Dmm^ h/P^tDpTt&fcMjft^ Ml/ 

(d-4) 8ufB**iii«!lc»LT*lStDffllSI^^5M 

*tl«u *»©tt*/l8'JM»»st*IR 
ODitJl^ h;KAx. A y^^trJc-plc-t&X^-y:/ 

[«*JI2] SulBS*iii«!fcJ:0 : t!j|B/\^->iii«<D 
DMHaJRM (a) *>\ t0t3£fcXx-y f (a 

-1) ObuIC HulB^iliaiiBufB/N^-ViiiSi^^x 

[ft*S3] WfB«^iii«J5J:0 : Bi)l3/\°^->H1»cD 
S55QS©S|!g (a) T*"^tc. SufB^SlXT^y (a 
- 1 ) 4>BuK. BuI3S*iii«<tBulB/N°'S'->iii««-X'r 

5xt7 zfzmr zstmm i e««Dsnwft«£*>tw 

[f«5R3S4] 7-x-f77f h£KlL-r£fc46tf>B5IB 
7 -f /U-S'teStDXT 1 -y L x •< K <£ o TS5 

IHBMMMS cfctftufB/ \°* - X i- 5QJ1 U 

7-5 L -<-77>'7 h£l*5rr5X5 1 -yX'T££liS*JS3lc 

[fisRiS 5 ] tu|3'J>fc <tt1 -P«>Rl«*»*/tt'J^ 
#li^«7c-r«SPg (b) Ai\ *6Jc, H3f3^ffr«X 
f7 7 (b-1) OT«7«oTsuf3*iBII^-a-5Xx-yy 

(b-2) OTHutC. B5f3»*xy-;U->-9'^5 1 a7'fcc); 

«77775St5, RMCIi1(cEKOMHftBftt>« 
75^o 

tj\ treic. -^ffr^X^yX (c-1) <DBiJ^c^ b513 
ffi-^lif (I oge (^1), AJS) ffiffilC<fe«^SS8* 
Di«Ji«fcrj t B3f3ffi-3>t« (log B (¥<S). ftS) S« 
lCcfc^t5f3^»/\^->ili«!^Xf llsftiimLT. *Z. 
lc??ffi-r^x-yv ; gB^3SDi-r^X5 1 'yy^Wr5. »5R 

m&s, \B&m&(p33£XfM.m'«7 h;KAx, Ay)lc 

st^^cs^oT^^y, Bui3ffi±/«g'jv&a s ^ffi^Tife 

5<!:*lc, gniBS^iii^tCHufB/^-VBHS^tta^ 
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(a-1) ffiI3*¥Ba&BftG/t4->B*«* BXfll 

(a -2) fittB%ttS2HiB«^l)<riBS«/^-Vin«« 
tMKx, y)£«frSffi-*H» (logs (*W. 
AS) ffiffl (Btt*«eBWIWST**) tcfflft*-**. 

(b) l2HE#»<p**7fr^©PgT*oTs 

(b-1) ffiieff-ftlk (I ogB (¥&), AS) b« 
T*<B£&a^B«fc<fctfH5I31S-3*» (I og B (¥ 

s). as) *ti^n» 

*-ftScDI og B (¥S)(**fiIlc$H-LT. »*0IE-> 
a 7* <h A"-? - > IhIIE -> ? "* a T X =r V 7 

(b-2) IE*MbR»fflB*ffi^TiraE»*ig|E$/** 

(b-3) II]$E#gx-<pfr£>&3, BiilBffiKIsJSi/^^ 

(c) II^hiKAx, Ay)^«7L-T«S|igTifeo 
Tv 

(c - 1 ) HufBM°2->lHf ^-cp/StE&LT, 
/ - >H«=&<# £ X 7- y 7£ v 

(c-2) B3fBffi±/*S'J^»sWa5»{c«toTBiJlBl£l 
«/<*-VB««»*tt*/«'.hi3ri^ 

(c-3) Ht}f3fg«/\^->^M]l^^ h;HAx, A 
y ) ic J: o TMit»i!)*-B:/c £: * tct9IBS*B« t Mil 
\°* - > t flWfeBlAHHSiS*- J: 3 tc % 
Mit^h/KA x, Ay)^5R4!)«X7 1 -y^ , <t, *£tr 
»M£ ; **TSB*ffiireb-etf». 

ButoS<D©Pg (a) t>\ ?StCs «E*«Xt 1 v?' (a 

-1) (Dmic mtzmmw&tmi5/w->mm*'y x 
-^u>> h^-raxT^^s-rsa^^fBiErois 

®tiS^to-t»:75;£o 
[if3?^9] ffl|BS*B«£J:tflroiB/<9-:/BB4> 
Bit«13<Z>JBK (a) b\ huSB^Xt 1 ^^ (a 

-1) OMlc, huI BS*B«<t:aulB/\° £ ->U«£- X-< 
; I/* MULT. WIB»B«tll9IB/<*-VBB©l*3S 

«xt7 *h*js 3 iB«(Dii«ffi«^te-e-* 

;£„ 

137 < IIsZWMOXt- v 7t>\ #6" L X -r lc <£ o T 
HulB*tiB«J3 ^UBuIB/ \°* - >B«£ 7 -< ii>*mm 

9 (<:lBtt0>B«ttirato-g#». 



1] BuIB[H]$£«»<p^«7c-r*ePi (b) 
*\ *SU:. Sstt57f7 7 (b-1) CDtulc. StJIB 

<s-*t» (logs as) mmx£z&8imm 
m®ts£z}mm-*i& (i o gB «md. AS) g«s 

lcj:*BuI3^«/\ 0 ^->B*«X'r/l/^iQSLT. 

J» 7 (c|BR(0B«ffiB$43««% o 

[it5t?Jl12] /t*-VB«£«*BBi:tftt*/« 
'JMS&s, 0$£«»(pfc<i:O : Mit'^ h/KA x. Ay) 

ic^oT^s^iae - a o 

T5cMc#i& o rfc y s *u!B[sie#a<p <t 

8uI3*PB*lc bu§3/ \°* - VB«*tt«$t>*r 

(a) BiJi3S*BS!<»:BUlB/\ 0 ^->ffl««Bij5QSf 
(a-1) Hu!B*2jlHfc<*:jiuiBM°£->Btfc£> BJRpI 

mmmmts «t \°* - >b«*» * x 777^ 

(a -2) tai3£»«*B«£H5fB38ftM'*-;/B«* 
?MKx, y)g«fr5ffi-*t« (logs (¥S). 

as) mm (Btt**s»»wET»*) ic^gi-r^x 

(b) '>6<tti -3©Rrtia:tt*/»/j»«tt«a7c-r 

(b-1) ftlBB-ftft (logs (¥S). AS) B« 
T-O^JftS2ltB«!<i:H5fBffi-»a (I ogB (¥S). A 

s) *HT-<£^iaA'*->B#£. ^n^nv ^tie<D 

ASffcfrrRjlc^ftLTs iixy-;i/->^fi7t/\ > 
f - > X fr- ; U -> T a T 7 ^# 5 X t 1 y 7 1 > 
(b-2) iBW^bfflHSfflLTMBMX^— ib->^* 

-e\ ffi^x^-;^i/'7•*^az^^#^xx•>7 ,, t. 

(b-3) X^-Jl/->^f27->7 h^SI^SS 
•5s ilul3fflBllxy-;l/->y*-^a7'rofii*:^ai'r*x 

f77*i> 

(b-4) JfflWBB*1WIB*X^— ;k>^f27-77 
hT"<tiLT, '>^< it, 1 O<DRrti£&*/«i'Jv0& 

a«#5XT7 7i l ^feSPgi; 

(c) HPS©S£^/«g/Jx«»sfcJ:0 : Mjl^'7 HKA 
x, Ay)^ffi^-r?.«SPgT^oT> 

(c-1) HtJIB/^->B«^-cp/ctt[£]|£LT. E$£ 
/ \°-? - 5Xx7 7t, 

(c-2) «HB*Rrffi41t*/li/Jx«Re»i(Cs ^<7)pI 
l6*tt*/IS/JM»H©ittHtc <t o TBufBSfc/ - >ffi 
•*WBffl*/«'J^-»» (Sffl/ (^-V^X777 
t. 

(c-3) &<g«r/\^->C<!:lc, pJS6%Mii^-7 

ic j: t aawMftur-ttrc t s- ic mzmmwm t mji^bj 
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(c-4) mimmmmz*iLT&fcv>mm*M-x.%& 
mmt&kotmi \°s -y*mm.?z z. t z\ znmw < 

[»*« 1 3 ] SuIB«*H«fcJ:tfH5sB/\^->iii« 
(a-1) <DSu^ fufBS*iIHSxxtiiu§B/\°£->iIHS.£ 

[f**jsi4] msm*wmisjixfmn<*->mm 

<DtMfl3©«» (a) tufBSJftXT 1 ^^ 
(a-1) (DMtc, aulBS^ilHSxhHLifB/'.'S' — VBHS^- 

[fS3?JSl 5] T-T-i^T'? \-^m±r^tcH)(Dwi 

tulBS^iii^fccfcU-'BufB/ — >1H*£ 7 ■< )W 5QS 

1 4(c«B«©IMMttjrab-e*au 
[MSRJS 1 6] Bua3'J>&< <ht 1 -P<DPT#g&«;*/SS 
'J^3»^«7c-r?)|gPg (b) 6\ HufB^SfT-S 
(b-1) (O^T^oTBUlBffiMIS-it^X^-y 
Zf (b-2) c7)buIC s HulB^X'b— ;l/->^^n7 7 lfc 
cfc^HSiB/ - >x$— a ZfcX -< 5QS 

t5xx7 7^n, ti*jsi 2 MsmommtiiMS 

[000 1] 

[fB^O«r*a«5»»] ifi«»3l;:mL* 
[0 0 0 2] 

[S£*c7>8fl5] A. gjjtftj&tfcg 
S&fSilc3*>t*( image registration)^ jStfjCDDHSxlC 

■S^ctL^yp-trXTife^o CO^P-trXtix 0»J*.tt; 

Bl— SMB (->-» c7)B^^Jiii«c7)7'^-fy>h. 353 
l^*$fi2iIi«lCxfcW-S<@*<BM> K©7'5-f ^ > h (=l 
Uv-'X h- U— ->a Xcoregistration)) ftiflClfct/'TS 
ffiTfc^o dc757 p P-feXc7)IIKc7)®S«!j^2-=>^f* 



[0 0 0 3] mmttirfMmiiLWStoWffl&icis^T 
it. mmwmtj \°* - vH«£<wssfr©»Bz , EtscM 

IS^WWLTl^x &*lM*[^L^ttSx3:fctt«§ffiU: 

[0 0 0 4] 1. hOM : a«F^|cT)7 , -7-rp< 

ioTSCS, WSW«:¥«-PHfc, ftii&lbx 0£x »* 
tf^xfexJcc/ffi*./*^ y>40 A^CSo MS 

[0 0 0 5] 2. tt^ 5?3> : occlusion) 

(it7L/-W ^6ajT^o/cyWPS®«<0H« 

[0 0 0 6] 3. /-TXtCxt^M : /-fXtCxfe^M^ 

w&Hz>-*nasi,i-zv>7>j swam**? y 
HV-fxic^oTx zz>icimm-byv-wkmic£-z>T:*> 

[0 0 0 7] 4. ^btCcfc^M : muz&zmi*. H« 

BifixTtxtx S<blcJ:^M^J<i:LTx KB* «ftx jH3 
fcxtl/iSttffiSix^S^, H'&tCxtoTlix ^blcJ:^^ 
ch y -< Xlt «£ <h S KWT* 3 i A^S 5o 
[0 0 0 8] ftmmat. «»c7)ffl«*ffi»#fe1±L 
T, t#^l«ffiT-c7)^b^«ltiJ-r^o Ltc&r>T> S»lc 

6x ^blcj:«M^«^-r^xIxi:^T**o tCl«^fc-i± 
TJ^Tlix StecDrtSlclifl LT»btt/>* t^tDxtffi^ 

L*itn«*5at\ -r^^-Sx T^-r/vK ttSife 

xtO-V-rXlCcfc^M^^BLrc^tc^x ffiB^te-yr*ti 

(Cx iaS7jcT)iiifiS-x?x +»^«0)»**!!l i t.L<«Jiffi*^ 
^.^tttl«">5:6^U\ ^J^.«x 3l*ili«c7)^ScT) 5 0% 
JiLt<>\ ^-cTJSIpii^tt^tLTffiM^-xi-^ti^/^- 
ViB^ct^-r^tc^xb^-r^xlxbft^T^i., UK 
iciix ISSS^-trv+tJjxictf^Stv-y-lix aB«OF*g^o 
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[0009] B. @IE-tt*/«/h-3£aHMttga : * 

( TRST : Rotat ion-Scale-Trans I at ionj ) SE&lCj: 
oT5WcS&oT^£2ffl03iIi«£fiSSatoi* 

st^&i*, m-oMit's:? h/k *-<7>[E]li«&fc<i: 
xfm-<Dt&±/i&>m&. (x^-- /uffitt) <t^5 3aa 

2 mvmmfrttnz 3 «^<d/ \7 ^ — * ^stc-t^c 

ri5fu>g-r(undo)j cilery. £*■ 
micj \°* - >®««<fiji^to-y:r « z <t i* * <t v ic 



V 












1 





s COS 0 
5 sin 0 
0 



-jsin # 
5 cos <p 
0 



Ax 
1 













_ i _ 



«*iii«ii:/\^->iii«c7)F^I<D7 7 5-<^>' 

[0 0 10] RST£8M*» P«lr«;^-VII 
p+tc^y tf>^ (*•) TSHJRTvev^WRMi 

* re y LKfritcT 1 - z <d*«»9-*-« c t 

2 ^TcMinitttSVm ri/W- >H« pttfRST 
£SMc£oTM«LTp = M(r)fcftoT^*»^ * 
4>S¥B4lt r r ( x r , y r ) TB©fr$U 

ieicL/ctfoT\ ajsr*jap(xp. yp)i=¥«*ft 

[0 0 1 1 ] 

[»1] 



(1) 



f(x,y) - p(Ax + s {x cost - ysiti^), / 

c<o^I3ic*>i/ N 7\ <p, sSitftix, Ay)i** -f-ti 

lEft?*^ sttlt*/»J*fl«kT*»J. (Ax. Ay) 

liMit^* hJ^5. «FlTttft£ia>tt*iii« r fc<fc 

lf/^->BH»p(0*i^s r <hpli®i!s®fcN (*$* 
N1/2XNV2) ©lES^?** ftRDftd!) 

r s -rxaicj:»j. erof-*iwwi^«ftiai 

7- 'J xg& F pdMMEMttfltt F r CD*6*MIC0 s 2f*T 
& »J s A x t5 J: V A y <h ttSJfcT** E t KB* 

t»\ s/SWIi/J^tirSCfC 1 , F r O 

f 3£fe& LfclifWcJ: oTEBEttt*/»J«)/« / - 

gemots e <t tpiiiBtcr *. 

[0 0 15] iC(3)«» ®£tli5lt (pixel domainHcfctt 
5BH*£ftJS<pf£ttlHie*H**E<>:Jb\ *07-'Ji« 

y * s £frtt/h&« % 7- y xxttotfi^tflox? 

(ffiits) tc s 2*j|ir*CtttHlli7*S. 



[0 0 12] 
[»2] 

S> + j • (xsin^ + ycos^)) (2) 

[0 0 1 3] C. 7— yx-y y>(Fourier-Mellin)^ 

f5E£fr5s ffl«$totirlBB[C*ffiT**„ 2ffl(D2 
^teMBSMMI r , p tf±f35S(2)T-4;i6*l*BII« 

«t tfiaiecjeatc J: y » «4i?tiM r *> <ttf p ©7- 

y x«»T* Z F r £ F p t V>m OHft U * *SClc «t -3 T 

[0 0 14] 
[1*3] 

a>yStnf)/s, (,-co x an^+a> y cos^)/s) (3) 

<0Mj«^«)1*. 7-yxS»<7)<fe3>fffilC»»L*l\ ; e 

* 'J (Fourier-Mel I in invariants i^i'tlx 

7- 'J X#g3«f{l^rai* - y X - p< y ymm (Four i er 
-Mel I in domain) j £fai£l(\2>„ Mfa r tS^lfp^tl? 
tl©7-'Jl-^yyfflftRS*tfPI4, R = I F r I 
Ji<fcO : P= I Fp I 
[0 0 16] *<<D5tfiaa5rottB^-fcH±^T«. 

«Mfl«iei»»^*<07- 'J x-^< y vfflBTfTfetu 

gBpi4^fR)WMj»^i)!ii:LT^+i*„ cc?B(**« 
S»WaJSTSSc B. Reddy et al., "An FFT 

-Based Technique For Translation, Rotation, And Sc 
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ale Invariant ImageRegistrat ion, " IEEE Transaction 
s on Image Processing, Vol. 3, No. 8, pp. 1266-1270 

(1 9 9 6^8^) ; D Lee et al., "Analysis Of Seq 
uential Complex Images, Using Feature Extraction A 
nd Two-Dimensional Cepstrum Techniques," Journal o 
f the Optical Society of America, Vol. 6, No. 6, p 
p. 863-871 (1 9 8 9 ^6^) ; E. DeCastro et al., 

"Registration Of TranslatedAnd Rotated Images Usi 
ng Finite Fourier Transforms," IEEE Transactions o 
n Pattern Analysis and Machine Intelligence, Vol. 
PAMI-9, No. 5, pp. 700-703 (1987); S. Alliney, "Sp 
atial Registration Of Multispectral And Multi tempo 
ral Digital Imagery Using Fast-Fourier Transform T 
echniques," lEEETransact ions on Pattern Analysis a 
C(R, P)j = 



nd Machine Intelligence, Vol. 15, No. 5, pp. 499-50 
4 (1 9 9 3*5^) ; Q. -S. Chen et al., "Symmetr 
ic Phase-Only Matched Filtering Of Four ier-Mel I in 
Transforms For Image Registration And Recognitio 
n, " IEEE Transactions on Pattern Analysis and Mach 
inelntelligence. Vol. 16, No. 12, pp. 1156-1168 
(1 9 9 4*1 2/3) £#Bg o ffi-*f»SF<3T^ Zft 
<=><D$&J5\p)<Di'7 h <Dm&£ LT<D R i$<kZ? P CDIESHt 

[0 0 17] 

n»4] 



'*(»+ ./))(£ E'W)) 



[0 0 18] 5C(3)li»PSili«ilC3lffl^n^t,©T-*o 

3<DlCO(N I og N)[h]<7)«J( (f^fr"^ N I o 
g N(D*- y-©0«©iM() MST'fe'J, mWLCD 
£T<Dm%ti'7 Mco^TiE«fb«Htt»*t1*TS© 
IC, B&frfemiZ&iT, 0(N log NDIsNDjStJItf 

'Nis 0(N log U)®&{ii-r2>Z£fc-&2>t3£ZC> 

mrsT-ots £ urn - wiaa^wttSTweTtD+f > r y 

[0 0 19] 

{gpaicr* js&fctfs, ^T©2-r>©s 

[0 0 2 0] 1 . tt^ (*■?;!/— V 3 V) ISM : jrPgiB 

-?<D—$at>mm&t?<E>tiiz'<7< t>\ ««^»c< 6^ 

[002 1] 2. ?-fy>-? (Tiling)^ : jj»BH»<P 
FFT (Wa^-'Jl**) Ci. mmftteft^TZ* 

;uba y -r 3 <£ -5 hke«t * £ i 

[0 0 2 2] Ml (a)<D«fc?lC, 



(4) 

lc. «ra*B«#Atttt©Hifc/W*^ , J'>K£ 
i: t (c A<*BfB*»a-r * «fc 3 &-gf5tf>E*ffl-r - S> 
V^fHKfcSTtt**. H2 (a)JcSiUfc*3U:W«tf 
— -3 fc y / ^ -f > y (padd i ng) 5 

[0 0 2 3] X h-V5aM3iEfccfclftt*/<fc'jNK-2U 
T*§fiSLTl^£J:5K (H. Stone eta I., "A Note On Tr 
anslation. Rotation, And Scale- Invariant Image Reg 
i strati on, " NEC Research Institute Technical Repor 
t. No. 97-115R (1997)) , 7* %\,Z.\ZT 'J 
&W}lC-Z>^Ti%mLT^2>£vfc (Alliney et al.,"Di 
gital Registration Using Projections," IEEE Transa 
ctions on Pattern Analysis and Machine Intel I igenc 
e. Vol. PAMI-8, No. 2, pp. 222-233, 1 9 8 6 ^3 

fSOmft^TZ (H2-p©5U(B)*#gH) , Z.<D7— 

r-f77^ h (AMR) it. mmpmomvcD&ftfr'zo 
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IBCOE. DeCastro et al. «•#!!) „ *5IB^li, J-XTKIft 
T'p-^ <hi357D ©73>^^J±t5r **lt<Diiesic <£ ^ T5t 

[0 0 2 4] ^6^5ISM5ISaS<»:li^«lc, *fPSIj 

y<XibbMv?l^ (B.Reddy et al. W±ffi3t»S; L. Brow 
n, "A Survey Of Image Registration Techniques," AC 
M Computing Surveys, Vol. 24, No. 4, pp. 325-376 (199 

[0 0 2 5] Zr*ltttMMmic*3%m*. mmmmOS 
[0 0 2 6] 

ic<fcm*\ mmwmicji* - 37? 

? HKAx. Ay)lcJ;oT^*n^[H]|5-tt±/«S 
(Rotation-Scale-Translation: RST) 

iCcfcoTSl^lcS&oTU^, 7- U 'J 

S¥HRr t/^-yiSfSptcDF^tDRST 

[0 0 2 7] L^*«««U:33^Ttt* * 

*w<o*s6ictts HuiascDispg^ S£±/#i'jN<Dig|5g. la 

[0 0 2 8] ffiWl<D£B:ltt?(i« S*iSf»<!:/\ 0 ^->ai 

*n^tifflft»*iih»fe «fc tf **/ \°* - >si«!£*#3o 

(x, y)*»fr6«-*tR doge Aft) ft 

[0 0 2 9] Jfc*/l6>h©«MrW:* 1 J-X±<D pHUft (p 
otential)tt*/«/J%»Rtf«re*n*. «-«» (I 
og B (¥». SJS) SipPi«?<tffi-WSf ( I o g b 

(sea le si gnature) is <£ t>7 \°£ — — n. 



TC© 1 W±<0^tfi*«*/«/JM*R#S*a&Sn*. 

[0030] igeaflMrafc. 0iE«&<p*M*7^ia 
a-aat doge (*®. md mmmmts^x} 

m-tm. (log B (¥£). fcJS) /<C*-VBh»tf*ft 

6(0 1 o gB (*s)H73iRiic$tf*tiTv 

*o *lc, ID9HbP3»fflm*/lU»T* »*EME5'$' r ** 

*fflimisie-> a T(D3i±m*'& 

[003 1] ttWraoflMTtt* **©ffi*/tt'J^ 
R U4— /I4M0 sfiWii^^h/Kix, Ay) 
tf«7ctftl«o / \°* - >Si«*— v*£WhW£ LT» IsME 

R5t«wwiiiii/<*-v*a»w-*. pri&*tt*/i8'j** 
»ta»?*tifc«iay - view**- * Riieftafcji'** 

h;Ul*x tftftu «PK©tt*/tt/J^*st*IR<0St 
I^HKAx, Ay)t4t. LfttfoT, SRST 
ftft / <7^~? tC«7C* n«. 

[0032] gijositkffitta. ffi^/ffi'jNffi^s^fct* 

T S«S/ * — ? ZOLtzT % tcHIXD^X' & «o 
[0 0 3 3] B«ttil^to-ti-<0iElt*«B«>5fca6lc* 

[0 0 3 4] ttfoT. *5S^0)gW«, PfT^iflSl 
IC^Sr LT/ - 7* 5 -T ^ V h f 5 C £ 

[0 0 3 5] *SB^CDgijroaWl*s 2fS©iii«(DP^<DR 

s t s»*«uer 5 x«/ ^ - * «tt7tr % s^ffia 
^•to-a*j**a«-r * c t * 

[0 0 3 6] *aW<0*6K9J©atttt, fflBIIBIiaicfc 

[0037] *»qi<ofa<osnu. isf>r©i2iffii:i!aa? 

[0 0 3 8] 
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TIC m&-i&±/1&>b-&W) ( TRST ; Rotation-S 
cale-Translationj ) &mz J:^TS^lcSSoT^« 

2fia<Diij*^ffis^-a-r^^;£^}ji«-r«„ marc 

li, 'JXFourier-Mellin)TS*^ffl^ 
Ts SSiili^r <fc/\'*->iij«p<Dfia<DRST£&(D0 

-**MH?%Z.£\z£.-3T, HHMM£fo*( image r 
eg i st rat ion) *5P£CD;£;£<D&Igfc 

?-^SC<trcgjrr'^T-a5S„ *CT% *9UB*rciB 

*»?«b wso □ > tf ^ - - * £ tc\t sbicib 
[oo3 9] *^<7?75;it;:-ouTiftB^-r5Buic, mm 

[0 0 4 0] a. mm&iSifc-o^zcDy-ijji-^'jy 

[0041] y-'jjL-yi'jy^m<o^t^mmm 
ic^7i*ajii*«nr s 2 fiaionsaic^TiHBJi-r 
So 01 ic^Lfc^i wn^tiv 7— yi-yjvffimi 
rcasw- sjkhuh* t *4 y l /cPi&:&;*-ra«<DJi 
mmm<D— o^ni^st^T-asSo humuook^l 

7c. (ffi) <DW3l^*-rSiS=l>r-7^r-<7)*J(si 

ttDTJ&So m 2 <DV] (A) IC^ LtcW1Simc&2>i&=l > 

[0 0 4 2] 01 (DfU(A)lCli, fc7b s e*'\* J F73(R)tC 
IBS* n/c. (1)64X64 HS5©S«<b*tirc^l8«t 

semes* ; (3mm 2 . 00 mm* Ltcmmm 
mc*amTziib±/t&>mm ; (4) (-1 6. -1 6) 
mmtcimw) l tcmmmm rc m m r s wimwmMv> 4 

{BOTilHS^LTifcSo H*H«*IhHE • tt*/«/J^ 
SC<t:T-£i:S8S^:&B'Nc-rSrcA6, IsHEBftSAtf 

WK^m^tu 11 ©SKBHctt* ±IB4ifflSl©iii«iCD 



li. 7-'Jx-yj>^lsltTCD-<p©[I]ei:m?mffiT- 
£SC<hrcaSrrSo BXIBJITs/SWtdJ^r^tt^ 
dtli. 7-'Ji-*U>«i5ET-sf£tt*ig'jNU 
«srcs2:&igrsc<t<!:lil3:^T-&So Mii^tttc 
J:«»JRUttl\ M^Zt. Ell rcfctfS7-Ui-* 

y >£&*>^ *&i®®«©£»<&i$i4rcM?grci4o^i4* 

[0 0 4 3] EI2lCti, JIHWDaHHMIKCO^Tffo fc 
I^UHItroiiSS^LTSSo GB2©5»J(A)W:, Ell© 
5>J(A)tC^Lfc*)W«:*S|liii*tlllU^SS (Ellis ffi* 

( rsyMftj ) ^LTfcSo EI2<D?iJ(B)rcti, El 
2c7)9U(A) lC^TWH8t(D7->) ±- * 'J >t«*SLT 
£So l"+J ^ttc7)7'-7 ; -f 777 r-rc<fcoT\ EI*e£ 

[0 0 4 4] iS3Rb^;l/c7)^«IMA\ EME» t£*/«S'.h 

[0 0 4 5] B. «H«3B:BHIrtfl«^fe-&3&a : ^%B^g) 

l^^RST ^«c7) 3 ^ - ^ ^tl-f'tllco 

l^T 1 ©Pgc^ftS^ligTSI^-rSt^TftSo El 3 li, 
*HB^C0^;ic7)^fls;^^-r7P-^¥-r-T*So *5S 
B^OD^tt, Su«lSlft|ig1 0. t£^/*S'Jx©|Ig2 0. m 

te©PS3 oi5j:t/ffi3i^iiti©i!if4o^*-rs < , Busass 

ffi±/*S'JvSPS2 0 7li, 1 J-X±(Dpm&(p 
otential)Jt*/l8/J\«tt*tt7C-*-*. «a?irSJ:5 

3 0^<S^.T^S)!)\ ^-ilT-ti. [HliE^aip^aTctf+l 
So *56B^^;Sti?eica£ji©ll]©ra4 0«ffil^TU 

^CTHiMJl^'? h;KAx, Ay)6M*7!;7*-ft 
So ffi^/i(«'JvSPS2 0 7«7c*txS rnx± 

©Rrffefttt*/*/htt»J sB'fflRflD^nBfttt*/*!']^ 
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Pg4 OKfcl^T, *©tttt<DRlt&*ffi*/«'J^M&frS 
5RA6e»n5o afc*/tS'J*®Pg2 0tl£]i5S|!g3 0il«4 

[0 0 4 6] *mBR<Dl5 : ,£lC-O^T(DUTe>mWlt. M 

[0 0 4 7] 1. x»-;l/->^»a7feJ:tffil^ 

ICS*, Mjt^iftfcJc^HieA^^JS^lCCKD/X^^- 
Jl/v-Wfi/ (scale signature) j ^fUti. X-ir 

-lUS/?**!^^ tt*/i'J*lcf|i^T»bU HPS 



[0 0 4 8] ¥«^«SSt*. »*WIC«> 7-'Jl-y 

tT\ ii|«SIElc»LT^*0-*7DM»Sr(l oge 
p)tf»6n*. C £0— 3fc7EH«#X ; US' a 

*mm*vm s rci*tt*t» l < utftfrntz ctft s 

r £- I oge s«ttffiiiS»»*-&*C &£*filiT» 
t^3tt«t*t5. IE»Mb«M*X$— /US/** 

tt«lclB»Lftf *0iEa4bfflk(*JRIHIl£ 
IE«fb*j**r*t» r(x. y)*SS r (log 

[0 0 4 9] 
HK5] 



R(j?cos6,psm0) = R{co x ,G} y ) = |j/G(r(jf,^))e 
1 * 

S(r) = 5 r (log B p) = — f R(j}cose,psm0)dd 



-J2jT(a> x x+a y ) 



dxdy 



(5) 
(6) 



Gl*mtiL7 ■< )VZ (identity filter)T»«» * 
B5<DiS«<D7-yx^«Sli1 8 0° Ia]1&ttft1£«*r« 

iBJl61B«Kfctt*ff*©RST^tt» 
SM(CfeW5- I ogB s £tf-0>ffi&»Hl (->7H 

iT^figwiE^b mvm -*s««MWi, - i o g 

B s lC*5l/>T 1 . 0<fcfcSfc35. dtlt*. 3* 

[0 0 5 0] ««®«<7)«^s g^HlitS r l*. *<0ffi 

«MjSLt0£tt***T*«ttM»t?S* (MUSK J: o 
Ti U ^MM^e/Nb-T SO KffiJl T$ 5 /U h BHft 

«\ ±f3<DAIIiney et al.*#SKJ„ ) . SPSSHSWif 

iwwi«TO!)a*/«/iNiimcj:oTfti;«s«« 

->7f-lcJ:o7\ — a5<Dlh*iSJRit>\ S r <D7b<Dmmh s 



tfHDwmmmtfTLCDmmftfrSiiiA y -r s c t&& y * 
flEM^aits^^fbJ-s^o #pfi7-yx^B$icfctt^ 

-yi-y y>{^3Sl-WLTx 3S)S<D**l\ 
/J»tcJ*LT^*«) r+j j&vt&tt^u z<D r+j m« 

it. wmmmvw&v&iz/m^vc^Tm l < < 

J5:y^ ffi^/*S'J^b^S5-r^d<»:«llltJc-r^o 
[005 1] '>^< <tt 1 -3©WI8&«C*/»J*«» 

(*^roffl;±/'«g'J^» s Li^7u7a;t 
6\ 04, EISCO^P-^V- hlC^LTSS, E141C 
tt» -r<^<<b i t1 ^Rl«6^-y-fX^b«lif«i:l£llE# 

LT353o '<7)BujIttS'\(DA7J«. 8*iB« r (110 
r) £/<*->wmp (1 1 Op) T«i.o SS^l*. — 

71*. S*iB«! £ I - LTfc y > 

Ctl51i, EI4Ji«i:0 : ia5 7-«. SzflHtRlco^TOjSs 
r r j t/^^-VBtfUCOt^T©** r pJ tcJzoT 

[0 0 5 2] Bu5ttSt*v Tt-yi/gXDX^-^yi 1 2fr 
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1 1 2^T?C<t:Jb ,t T*«o 4?£L<l;J\ 7-f 

^jBlXry^l 1 4£#'7i-:?by h»«BI«lC 

UT7-r-f777h (flfcft) ^PS^f*,, 

hiiv ^vmttntttftur&cDy-'j x- y y 

<£^l*#:&^?u iECS^ffldll^ftfiS-r^o *uu &® 
X^-y^l 1 6lct5^T7-'Jx->< y VSSS^ffo 
^-yx-^y^fmCcfcoT* x*j;Uh&SI(x ( y) 

x-^ y >x«Mtf»6tu mc*t\* 

1 8 lCfcl^T;|£-*ti!t (I ogs (¥&). s 
ft) (Btt*tt£tt*tBUE) ICS***. Bteffit 

fcoi/*T©#J8fcfitt4 2T*s. surofrfli&ffitt, b = 

(0. 42 5N) (1/N)£m^Tfm-T£ 
*. Set's Nli, (I ogB (¥S). ftS) 

s a y tf n - * asTcosstsifa^T-w^^i^afiiT* 

[0 0 5 3] 1 6<t 1 1 8li, »$L<lis 

^*#T^*0T*oT. 0M.«±a<07»y*-(S. Alii 
ney) tDfSSClClBK^tlTl^ £51^ 1 El^ftlfNTtrfc 
^xE-r^^^lc, X^'y7°1 1 O^SXx'y^l 
1 SSTS-^trttMBltts ffi*/*S'hfS:P82 Olcfcl^T 

<!:> 0$£ISPg3 Olcj5^T0l^^<p€-«7fr5Bulc> 

£<BWlCfT*>tl*. 

[0054] tttm&^Tu mmmzmmmizmt 

■T5fc46C0l?fflCD5aS^EI5lc^LfcJ:-5lCji46-5, * 
SHC* 7?771 2 0K3bVT% 7x771 1 8 (0 
4) TlfSti/cffi-^S^iii^ifc.fc^ffi-^iRA^- 

tl-F+l— ^7t*2pX^ — /l/->-? n. TjS£Zf—%l7i/ \° 

T> ^7->3>©Xx771 2 2K6^T, X^-;U-> 

5 1 a.7'i::o^T7-f;i/^Sas^TL\ &£B4-3J:3lc. 

71 2 47\ iE»Mb*IH*flH/'T» 7-f/l/^il!lI3-ftft 
X^-^->^^a7'^fflBII*-t±^o IE»MkfflMlc«fc-3 
T» 11X±0;H* U$— lV'y<f^zLTi/y h) £W 

;L/V^^n7'ti, 2 6 7«ltii*tl^o 

IC. Xt'>71 2 8lCfcl^T. *h»&B££7.y- /U-> 

^^aTTcW-^SSU 'J>&< <fcfc 1 cxDHI^ffi^ 



J*fT*U: 1 ~5fflOtf— 7^!H^Ts HPS©ffi^/«g/Jv 

[0 0 5 5] 2{@coWPfi«fttli«tc*itt«x^-;l/->y 
n. T^DK* C <h t^o t fcfc/ffi'jvis&fcatfcT- 
Citf-^^it^tf^lA, 77771 14 
(04) iCfc^TCKDKSI^ffllV Jfcfe/lg/Jv<5><- 

[0 0 5 6] mm (XfyT'l 2 4) i-XmiWXx-yT 0 

w att-meH^tS'jvr s fctf> izmm ztiz -7 1 - y u -y 

o T> iEta<bffl^«»^ffi^: <h & * S SlfciB' 7 r- <D V X 
h*^*+l?.o ffi-«»¥«!T^*tl^W»)aB<Djffi 

r fc<fctf/\°*->iii« p (cmi^-r^ffi^/ilS'J^ 

[0 0 5 7] G!b^O(N I o g N) LteZXoiz'MtR* 
»¥«tc(*N log NOSft^SSktDttll^STS 

i o g b ptft'NosK (eicj:5«») ic«. ^e. 

(CN-Nl^lHl^DS^^i-r^o 

-> ^ f- 3 T 7 S r «t S r % K tt» ttlf It 0 O 

(N I og N)<fc3S:£« TTSlCjgJjpcDN 1/2 I og N 

■Si-Viii^plco^Tk^co^i-^U y h^«^T 
l\ 7-Ux-^i;v^fii'\0A73<5:LTfg-fa-y-7/\' 
yK*fflL^CiT« ^*<Dtt»^4k(7)7 7"7-j!T ; a 

tD7 7'^'S'/-at»«SffiTLfc i ta)T-*« (G. Strang 
et al.. Wavelets And Filter Banks, Wei lesley-Cambr 
idgePress, pp. 15-35 (1996) #S5D . t&z/t&'^mSl 

tmisimtimiL-e&%ctfr<E>. 91-71/7 h»» 
7mmm<i: y < * 5 % t^pa y . 
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BKOttfHBgfWiO((N log N) /4k)Stft«. 
[0 0 5 8] 2. tslfei/^^aZfe^O-'flta^fc-tjrg) 

a>*««miatLTv <D r =<i>(r)tfMSii*^ 

<I>(r) = <I» f (0) = J/(K(/7cos 0,/?sin 

j«» »*/iM*fl«#a^ (s = d cttfii 

[0061] Mnmnm«>«d. iumTftKfffi 
itiae-rsctttx <t>mmv-(pmt->y h-rsciric 

*g^"Ti.o Cfttt, (D r i:(Dp(OiE*l{bR^fflM*«-<pT- 
1 T***£ LTVSo 7-yx{£»©J;-5U:* 

SIE5/y*^i7»tt1 8 0° se«Wtt**-*-*Ctt= 

(O r (e) = 0)p(e + a7T) (al*iS»T;fc 
*) ) . S^-jT, EME->$ r **:i7*jft»S» €->'iP1 8 
0° TOEMlg/^y-**«46*Ct««T»**. EKtf 
±9 0" £U*«^frSfrtfTOIl4>ttft(&> HSiaOX 

<kt*T*fclA, 

[0 0 6 2] sttiST#Pacoiii«tc^^T<DX^-;u-> 
fc£<Mmi£S 0 &paii^iIifc<7>i§^<hS|5gSif»iIi«! 
«©»&jcti7-'Jx-/y v«»Efet*»T r+j ffj© 

-v lc felt -5 x •> v^fr 6<07-'Ji-^'J VtfilSt* <fc 

yai<M*f«t^r*. x^—)^>^^=lt cornet it 

JtttU. ls]£5/$ r :M l :L7 , <OffiHteJ:-3Tv U*Ltt\ 
*IR<Dl£lK/\°7.?<-*<Difi< K 1 (CifitMK*r«Xt^ 

?#f#s*u *tMi*/y-rxtttfs*ft*. *© 

fctts IsHE->^^i7 , <DiE«Mk*aSI©*— tf-^O* 
Sfflt>T, @g/\7^-^4i-7i-Pl 8 0° ?iB* 

[0 0 6 3] EWE«»t(p**7C-r*fc46a)»*Lt'»«a 
^l2l4fcJ:0 : EI6(07P-^-v- hlc^LT**. 

liSusas^u ia6ttisiiEttm3o(ca*«>0SL^ 



[0059] pwsfl w«7-u 1-^ u >ffs«i 

a>(r)l*TI3xClcJ:-pT^^StlSo 
[0 0 6 0] 
[»6] 



(7) 



lH$r (1 1 Or) <t/\°^->®»p (1 1 Op) ICOLn 
<J)y&7& r pJ lc«toTM#SESULT«*o Xr'v7" 

1 1 o~i 1 8coiJiia.s (s*a«<k/\*^->ai«ifl)Ps 

tt* t£^/*S'jN|SPg2 OOTJ-XBSlcHfifiSn^lllCXT 1 ^ 

lC7f»7'1 1 8<DtH77*s tt*/tt'J*«Pl2 OKfctt 
*xy«yn 2 0J>J:tflsHei8l«3 OlcfcttSXx-y 7 
1 4 0<DPB*?fl|l/**C£##S U^^5CiB» 9 

[0 0 6 4] 0 Xf7 7l 1 8(DiHtl 

Xfy^l 4 0T'*y->aV<D7i'MJ?S^T 
7-f<Wffl!t«Ct?, *C[C?*a-r*Xy5?»*M 
HS-r-SdtA^T^^o XfyT'l 1 8 (1214) 

T»Sn*«-«« (logs Aft) S*iE® 

feJJtfa-jWR (logs (¥«). AS) 
fc^tvftu Xt77"1 4 2?ftl5fl) I o ge(¥S) 

7ts£. zf—X.7zJ - veue* * i 7 *!• * . *ic 

Xf77"14 4T\ IESMtP3flSffln*JBl^Ts SIE->y 
JS->7 3Sem<h LT»6n*lHHE«»V I 4 8T« 

So 

[0065] fwi**)-&«>iaiEaHiicfiw*7-yx- 

*y>3Hft ( TFMTJ ) tt*/tt/J\a»(CO^T 
«^T3rtlS i t,©<!:l5l-T-feSC:<!:6^6, 0(N log 
N)0©t1-W*1 H^tfrd^Wfi 5 **. EMEfc-^T 
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g nmofou-emzzLtft-zzZo —Wnnmmtre 

It. *e,lcO(Nl/2 log N)\sl<Dmmt^m7:'S> 

3o m±/m^m^m. Est** w^rmmmmm. 

S&lC^oT. 0((N log N)/4k)0O3l«TlHl 

tiiifcKPgic^Ti^ U7< iws'i&my- <) x-* y > 
Coo6 6] 3. ffig^b-tftpjtfoi&iflspg : Mii^a 

«tt*^*6tiT» Mjt^fi/\°-7^--S'Axfc < i:y : Ay 

ntf m®tt*/M4^MR s TS«^«9bet-« c t k 

»5o M3fi&Kj|SPg4 0 (E3) (C-P^T»* Lt"«a 

- - <p rcttlsHElSr-tJ-TlsliE/ \°* - >iS«*W* 

Xx-y7°1 6 O^eiJSJ&rSo C*UC<fc»A sg/^- 

'hMS<Diffi!Sr/S*[2]&/ \°2 ->ilH*£&**£iM;i:|g'.h 

t^CiWJ^ (XT771 6 

2) . LfttfflT, HScOpJtg^ffi 
*/*WM*tt£HilU EfEiffi 

ii^? Hi/fcjjitts. pjtg&ftii'"^ Hut*. te«in°? 

iSWilRlfc^e^ (1 9 9 9*P2£2BS^£>Shamoon 
e»lCj:^JKffl1trF5, 867, 609^*5 Jc^H. Stone, "Progre 
ssive Wavelet Correlation Using Fourier Methods," 
IEEE Transact ionson Signal Processing, Vol. 47, N 
o. 1, pp. 97-107 (1 9 9 9^1^) #8R) „ «&IC, 

m/it-yt war s^raa £ Rnii&£M 



[0 0 6 7] iIifiRKfc^TM»T-S3££##froT^ 
^-Stf***^ Soffit r a3«fctf/<*->Bi«p 

nn«)W-ji*tT3ci*<, atawBaBitf^nscH* 

J^r^iii^aiR^SfiT^SJi^tct*^ "1" Tifc 

y. »(5r*Bffl63BW»T»*«$icti«fl« "o- ?* 

«¥ic J: o Ti§ «=>ft*'MKfi6£- £ £ C <t 5. «T> 

sfcr^o 

[0 0 6 8] £2pSH$r fc.ttf/N'^— >SH»ptis Mm 

ffi'hC09W*& y ft L7c^<DiS« pT'S^tn. h ' 
I*. lsll5*3J:c>"ffi^/fiS/J^i5*^l!ty ;B Ltc&V^X 

[0 0 6 9] /\°£->^X?<£*?;*6MS<Sr7 , 7.'?<75:*: 
**<fcy'J**l"»»£U:o^Ts /W^-U ("fit) #J»14 

Hr^Ciift^fiietlT^S (H. Stone, "Progressive W 
avelet Correlation Using Fourier Methods," IEEE Tr 
ansactions On Signal Processing, Vol.47, No. 1, pp. 
97-107 (1 99 9*1^) mm) . /**->m»©St 

m*)-?*^? hitt»T% (iisi ©fii^r^o c©73^ 

^ffi3gLT, iii«i<7)ffi««Sa^©/j:4!>a3'jN»W?5!l14^ 
X^^l^S+lTf-S (M. McGuire et al., "Techniqu 
es For Multi-Resolution Image Registration In The 
Presence Of Occlusions," Proceedings Of The 1997 I 
mage Registration Workshop, pp. 101-122 (1 9 9 7 

^i mm) . ^it^x^mfc^tfh' *wr* 
«MkP3»ffli»«af*TiBaT«*n*. 
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C(r,p% >y = 



a*. 

[007 1] 
[fl-1] 

® 

[0 0 7 2] 
[J»8] 

X = r.*ZH 

? (2) = r * r * m 

[0 0 7 3] 
W2] 

* 

TO(N log NJSTH^WlCftWr^iltft^T* 

So 

[0 0 7 4] ffHPHKOW^ * (8) li» 
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J cos 0 


— s sin 0 


0* 




Dx~ 


Ay 




5 sin 0 


s cos ^ 


0 
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1 




0 


0 


1 




1 



tt**^jt»*ata»»*a5»du:ttx u>< »< fr© 

[0077] ttaHMMHira. tt*/«w»e*ifBME 
*n y ?Hr<mc o ( n ) igoawsfttv jSRf b4eH*x 

frfS<mcO(N log N)|HlCD^*€-tT5^S* ,i * 
So k&OD^x-^U-y h^fflt^TMjifMft©^^ 

©ttBTttB^ib-SjSi***^^^* dim?. 

WR*fr "5 CttfT-t5. fflBMRflstf— ?«WifiW 

*ti«:» /t-r*'J (=» 
7/WJXWcj:oT» tc-otc(D2 k EcdMjI&I&cd^ 



(8) 

*!»»<!: tt-PWPU:* < * y „ 7- 'J x«*?tt 
tt**S3 BiJI6l««T©ffiM*W- 
UTS lei*- O(N2)[=lfl!)5J|J(#s < 0>g7«So M#n 

0(N2)EO3lll*tT3©* 

0ar*fc», **7Etf:a3W-*****2«u:-r*fci& 

tC/\°7= ; ^>-?'T*-tlfciii«fc=tO : ^ , 7.-><DISlC-p^Tli^l 
[0 0 7 5] *8rc?OttitfMUlftMfiv ABcLfe/*? 

<Nsi*y>Hu a«ip' t^rxvh' 
jEMib«mMK*tMir«. *©tf-^©tt«tts 

-TSo fcf— *tf(D x . Dy)fl)i/7HllITfiC5^ 
iC (2) IC Ot" T 03631/ R ^ - £ lii-XTO <fc 3 tc ft So 

[00 7 6] 

[»9] 



(9) 



U — fiSfi*»tc(*. jS«i14^^r BiflRlc S Tti $ S = 3<7> 

0((Nlog N)/4k+Nk)0?65„ 
[0 0 7 8] ±IBW»§Sli, 

/j%fla»© y x H *«• ens. £©tt*/«/jN«iM«E l 
/j*flww>»?* s <t r s t , ttrangtriTo xattii 

ls]»W:0((n s N log N)/4k+N k)@-?S5. IS 
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15. a^/tt'J*»b*S«fctftt«*»©*/<5*-*©« 
TctcfcW-fcttttJnaftli* 0((n s N log N)/4k 
+ N k)ST**. 
[0 0 7 9] 4. 7-</[/3G. Hfe^O-J : 
a. 7-nl/ftG 

tt«^t)*OlHMil!Wfe«fcVtt*/»J^«ieiC*^T7 

-ui-^u>aa« ( tfmtj ) *%tn?zm-gic 

(AHcii, n— Hfll4>3flg(«>Nu r**>5(i)7<f;i/* 
«ra«tlT^«^m. (2) r^yx-7 (R«tt) J <£> 

(3)*«^(© rir^Lj 7-r iw&mi*?:-? -f frzmm 

[0 0 8 0] 7*;U*«raSftT^ft^|II«<0»^ gfc 

-f-f77^ Mis ±IBOrtSW'S'-i' , J>"? , lcJ:oT(D 
^irTttHEOy-^CTIVmzU IE5g&$BI!fl£tt* 

[008 1] SeW*55<DBi«#*fflt^C<tT% dtDJ 7 
— 7-f77^ f-^EliB-rSCt^T*** (DeCastro et 

T>**E£<«*IB«!rft*. H8 0)3](A)a>2«Sa>Hft 

£\ ^^Gli^V x^ttrovx^Tfcy.. mj£©¥ 
tcKSSftTU**. f<X^7-f 
;U^TjfflS*ti/'ciii«©7- Ui-^ U 
r+j JK«©7 , -^-r7 7'-5' h*5i**C\ LfrLfctf 

*», »y<J!)fl«Bis 7i;<7)iIH$ £ lilEfitlc ti— St L 

*T«aS*n^:BHl*iHRr*t» T-fX77<;^T' 
«a*n/S:lHW***L'»P3Jex y 5>»*tf Lv Bi3R*i^ 
2 5%'>&l\ •f'+UCJESUTs 7-f;U^ftia*nTt''& 
^■•©FMT£ifc8LTs ^VX^-f/U'S'TMlJl? 
tlfcBflW) FMT Ttt, IrIIC»* < » < 

5ttH**lTl^t^c7> <fc »J *,«*tTl/>£o 
[0 0 8 2] *WHT& *ffa«tCfcW*7-</U*» 

y, at*sft*iBK#**B«ttc<fortf£fts. ■ 



8 (A) © 3 SgaBttl*. Cc7)J:-5 L7-f ll 
Z TWM L fcBBT* *. &teL7 * Tfr*> 
ft£tf#L£E]9tClttC5SLTfctK 08© 
?U (A) <7) 3 S a <DB«CD 9 =1 tf-^SlMCX >y S> HO 

■€• LTE 9 CD* £lc££B«U:IHI LT?r;i-*lTt^«J: -5 
ic. ^L7-r;u^lcj:oTs BIStroSlfi^F/T^&coB 
£F«glCjijJR:&*iRSL.T\ B<*©t*SgB#SB«C9£iag|5 
fcfcy*? (^fct*EI9ic*L/cJ:dtc, tc©®«IcP« 

(SfcttH 9 tc^ Lfccfc 3 IC, 7E<DB*lcW* LTl^ 
il^Kli. H»co=lt:"-<DTSaJSrcy$T) x >S6# 

mmtzz *„ bbsjiisiwc lt±is©«» 

[0 0 8 3] ffi^iBff^ifiWiiiSRJ-X^lco^T^^J: 

fR&mt < iv^Ti&mttitcmmco f 

7i-;i/^T-5as?tifciii«roFMTii, 7-f;^imiJ 
ftTi*a^M®FMT&«am— s«l< 

r+j 7-f-f777h^ftlTl^ 0 fito 

Tx iii«^a!e*)icixy#< x-v *j&*&irr7 * ib* 
tn<, r+j t- ti^t? h^i«fi-r*±T-«nT 

fey. ^mc^oT^M'SffllRKOiEfit^^^t-^o 
[0 0 8 4] b. 7-r;U^H 

<D^lCA^>T?-/c:y-r^fc4{)s tt*/#g'J^S5TTl±> 

ilims. »»¥^I*3l< Him- >Ui/?** 
a TfrZ— ^(OflllRl (trend) ^(^^^"•5 7 -r o 

[0 0 8 5] 
[ftl 0] 
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in Mtf/io) 

*=*<-TT 2>>- ^ CT? (N/lO)<i<(N-(N/W)) (10) 



±§S<Z>7 , /l/P~yXA=&ffl^S<!:. Wen*"** 
H 7 -f TtoSTlrtlfctii^ <t & So 
[0 0 8 6] c. X-f;l/£J 
ilHSUcfcttSxy -XgBlcttiS-rsx- 'J x-y y 

stoT-ifcy. ptftt^i&mt. ^wtcx^jram 

r+j 7-T<yr'7 K ®&lcfcttS3SJSv'X hfc<fc 

[0087] 5. life strait : *mmt. mmom 
-rs« as, »*/«/jtfe«i:a ! a6jtw»flD*a*#j«r 

->X&Xi-XU-y h^CDffiffltX-'Jx^igETCDffl 
KI<OttSlc<fey N £TOf+lftf#£K»WW<i:fcSo H 
BK* *^5r7 l»r*MKCs RISffl<Z)iIH**r£*#S<7) 
tcK-TSISIHtts *3P£<7)75;£U: J: y fft54flli^to 
i^rs^Uifrfro/cB^J; U *w»E ttfBi&Sftfe. Hi 

ssx /u* <t x- y x - /■ y >x -f ju* £s»A-r s d «t 

T\ *PSSI^X-yx^tcJ:S7'-7 1 i-X7'^hAM£ 
J X^l/*£1$5£<D#SfrS<aH«U:#LT? L iL-x>' 

[0 0 8 8] RST&mttiUTLs 
iIHSs<h/ \°* - VilHS! <h <DF^ <Dmmm&7£&& tcimBT' 

»k«:. x- y x-* y vffl*Tii-:e<i!>«BB»T* 

JjS^fccfctf-^WIS^tbKtt LT**?** Z £ liii 
[0 0 8 9] =&«Wiffi«ffiB'&te-<+^^OLNT 



[0 0 9 0] 

ttS 1 icJfit^tf-^ffl^.bigLMl^/X'I'XJt^afilc 

*i«tt|R]±T S <!: 1^-5 S&flltffc So 
[Effi<Df»m«:|MW] 

[01] »*ili«<h^<D»*0«!£0*£;*tf/c0<*. tt 

!§ElcfcntS4ii<DS3S'fbT*-nfciii«<*:x jmesitRwx 
-y x-* y v««tcfc«-*#Hf p«»<d^S*6Xp •> 

[02] £9iia£?a£¥iitt«0e;<refcilfc ffi 
*/«khLfc»* MfcfcftStffciBtfob^&SiliJRffi 
J§EtcfcntS4<i<75SIK(Oiii«<!:v c*iSili«!tf>x-yx 

y >mmzs$vz}t-e is*sxp 7hi* 

[03] *«^©ffl«(fi!l^t>^^0^#MftjiaSS 

[04] x.s&mwmiim.'&tettmztetf^ mmm 
m 1 1 it - >mm(o mmm^mr x p - * * - h 

s„ 

[0 5] *^<Diii«tt»^-B:73-*lci3ttS. 1 J-X± 

©Risi^ffi^:/«g'j^ia^«5t-rs«is^-rxp-^ 

[06] *^<7)iii^aa^-t±73;*^J3ttS0«#» 

[07] *^<Diii«ffiM^-«±^tcfcttS. Mit^: 

TL-rssas^-rxp-^-ic- ktsSo 
[08] x-ryu^jittSxrnT^^^iii^ y-oi'^KM 

ify -r ;u*«H* ftT vfci^lMKctfif Lx •< 5QS 
fflij<D^w^-rfc<s6<ot,<DT-*s) <b, x-yx-*y 

mzfu-v h^-T0T^So 

[09] 0 8 OV\ (A) LX -f /l/'J'JiaSS-tl/c 

iB«!^ 9 <fc x y -ysura±-pH» r S J: -pic^-fyi/^ic 
BBS Lfc«»$SfiTS5„ 

[fJ^cDStes] 

1 0 HUftlSSPg 

2 0 tt*/tt'Jv«fll 

3 0 SlcSPg 
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4 0 Mji&BjfSPg 



[Ell ] 



(A) mmmm 



(B) 7-UX- £ 
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H5. H6-v 
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-116p 



-118p 
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04 J:0 



®7 ^ A^fcLS 

(7 -f fr9 J) 
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142r 
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